Inter-Domain QoS Routing Algorithms

Quality-of-Service routing satisfies performance requirements of applications and maximizes utilization of network resources by selecting paths based on the resource needs of application sessions and link load. QoS routing can significantly increase the number of reserved bandwidth sessions that a network can carry, while meeting application QoS requirements. Most research on QoS routing to date, has focussed on routing within a single domain. We argue that since the peering links joining different network domains are often congestion points for network traffic, it is even more important to apply QoS routing concepts to inter-domain routing. BGP, the de facto standard for inter-domain routing provides no support for QoS routing, and indeed it facilitates the use of localized routing polices that can lead to poor end-to-end performance. This paper proposes a new approach to inter-domain routing for sessions requiring reserved resources. We introduce two specific routing algorithms based on this approach and evaluate their performance using simulation.